077 - Planes on a 2D Plane(★7)
時刻
$ 0
と時刻
$ T
の状況でマッチングを組む。時刻2つなのでこれは二部マッチングになり、最大フローで高速に解ける。
最大フローはACLを使うと楽。復元が面倒だがこれもACLが使いやすいので何とかなる。
https://atcoder.jp/contests/typical90/submissions/60293030